(12) NACH DEM VERTRAG OBER DIE INTERNATIONALE ZUSAMMENARBEIT AUF DEM GEBIET DES 
PATENTWESENS (PCT) VEROFFENTLICHTE INTERNATIONALE ANMELDUNG 



(19) Weltorganisation fur geistiges Eigentum 
Internationales Buro 

(43) Internationales Veroffentlichungsdatum 
14. Juli 2005 (14,07.2005) 




PCT 



(10) Internationale Veroffentlichungsnummer 

WO 2005/064543 Al 



(51) Internationale Patcntklassiflkatlon 7 : G06T 17/10, 

17/20 

(21) Internationales Aktenzcichen: PCT/EP2004/014135 

(22) Internationales Anmeldedatum: 

1 1 . Dezember 2004 (11.1 2.2004) 



(25) Einreichungssprache: 

(26) Vcrdflentlichungssprachc: 



Deutsch 
Deutsch 



(30) Angaben zur Priori tat: 

103 60 150.3 20. Dezember 2003 (20.12.2003) DE 



(71) Anmcldcr (fiir alle Bestimmungsstaaten mit Ausnahme von 
US): DAIMLERCHRYSLER AG [DE/DE]; Epplestrasse 
225, 70567 Stuttgart (DE). 

(72) Erfinder; und 

(75) Erfindcr/Anmelder (nur fur US): DEFFNER, Felix 
[DE/DE]; Viehgasse 62, 73733 Esslingen (DE). MAYER, 
Peter [DE/DE]; Kaiserstrasse 49, 73760 Ostfildem (DE). 
MEIER, Christoph [DE/DE]; Kappelbergweg 10, 71384 
Weinstadt (DE). 

(74) AnwaJte: BOGERT, ValenUn usw.; DaimlerChrysler 
AG, Intellectual Property Management, TPM - C106, 
70546 Stuttgart (DE). 

[Fortsetzung auf der nacksten Seite] 



(54) Title: METHOD FOR GENERATION OF AN ENVELOPE 

(54) Bezeichnung: VERFAHREN ZUR ERZEUGUNG E1NER EINHttLLENDEN 




IT) 

in 



(57) Abstract: The invention relates to a method for automatic generation of an envelope for a computer-available construction 
model which is broken down into finite elements with node points by cross-linkage. A cuboid, which fully contains the cross-linkage, 
is determined. Said cuboid is broken down into volume elements. Decomposition is complete, such that each point of the cuboid 
and each point of the construction model falls inside a volume element. It is then checked if the volume element overlaps with 
at least one determined finite element for each volume element of said cuboid. Overlapping occurs if the finite element and the 
volume element have a single point in common. The amount of overlapping volume elements forms a geometric body. Said body 
is defined outwardly by the outer defining surfaces of the outerlying volume elements. The defining surfaces are determined. The 
sought envelope is composed of an amount of defining surfaces thus determined. The method makes it possible to work quickly with 
predefined precision. 



£sj (57) ZusanunenJassung: Die Erfindung betrifift ein Verfahren zur automatischen Erzeugung einer EinhUllenden fUr ein rechnerver- 
fligbarcs Konstruklionsmodell, das durch eine vorgegebene Vcrnelzung in Finite Elemente mit Knotenpunkten zerlegt ist. Ermittelt 
wird ein Quader, in dem die Vernetzung vollstandig enthalten ist. Dieser Quader wird in Volumenelemente 
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zerlegt. Die Zerlegung ist eine vollstandige, so dass jeder Punkt des Quaders und damit jeder Punkt des Konslruktionsmodells in 
ein Volumenelement fallt. FUr jedes Volumenelement dieses Quaders wird gepriift, ob das Volumenelement mit mindestens einem 
ermittelten Finiten Element Uberlappt. Eine Oberlappung Hegt bereits vor, wenn das Finite Element und das Volumenelement einen 
einzigen Punkt gemeinsam haben. Die Menge der Uberlappenden Volumenelemente bildet einen geometrischen KOrper. Dieser wird 
nach aussen durch die ausseren Begrenzungsfiachen der aussenliegenden Volumenelemente begrenzL Diese Begrenzungsfiachen 
werden ermittelt. Die gesuchte Einhiillende wird aus der Menge der dergestalt ermittelten Begrenzungsfiachen zusammengesetzt. 
Das Verfahren arbeitet schnell und mit vorgegebener Genauigkeit. 



